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1 Introduction 

During the last two years, we have developed a new mathematical theory, the DSmT (Dezert Smarandache Theory), for 
combining uncertain and conflicting sources of information fTll4"l ll6lll5l . The DSmT is based on a new modeling of the 
fusion problem and propose new rules of combination which appear to be more attractive than the classical Dempster's 
rule of combination proposed by G. Shafer within the development of the Dempster-Shafer Theory (DST) 1 13 1, specially 
when one has to deal with high conflicting sources of information and/or dynamical fusion problems, where the frame 
of discernment changes with time. The DSmT allows the fusion of sources, thanks to the classical DSm rule, on free- 
DSm models (model where all hypotheses of the frame 9 are partially overlapping without possibility for refinement), but 
more generally on any more complex/restricted model (like the Shafer's model) including any kind of integrity constraints 
thanks to the DSm hybrid rule of combination. 

Until now, we had focused our efforts on the fusion of precise uncertain and conflicting/paradoxist generalized basic 
belief assignments (gbba). We mean here by precise gbba, basic belief functions/masses m(.) defined precisely on hyper- 
power set D e where each mass m(X), where X belongs to D B , is represented by only one real number belonging to 
[0, 1] such that J2xeD e m (X) = 1. In this paper, we extend the DSm fusion rules for dealing with admissible imprecise 
generalized basic belief assignments m 1 (.) defined as real subunitary intervals of [0,1], or even more general as real 
subunitary sets [i.e. sets, not necessarily intervals]. An imprecise belief assignment m 1 (.) over D & is said admissible 
if and only if there exists for every X E D e at least one real number m(X) G m I (X) such that J^xgd® m {X) = 1. 
The idea to work with imprecise belief structures represented by real subset intervals of [0, 1] is not new and we strongly 
encourage the reader to examine previous Lamata & Moral's together with Denceux's works for instance on this topic in 
(5J |2j |3 and references therein. The proposed works available in the literature, upon our knowledge were limited only 
to sub-unitary interval combination in the framework of Transferable Belief Model (TBM) developed by Smets I17II18I . 
We extend Lamata & Moral's together with Denceux's subunitary interval-valued masses to subunitary set-valued masses; 
therefore the closed intervals used by Denoeux to denote imprecise masses are generalized to any sets included in [0, 1], 
i.e. in our case these sets can be unions of (closed, open, or half-open / half-closed) intervals and/or scalars all in [0,1]. In 
this work, the proposed extension is done in the context of DSmT framework, although it can also apply directly to fusion 
of IBS within TBM as well if the user prefers to adopt TBM rather than DSmT. 

In many fusion problems, it seems very difficult (if not impossible) to have precise sources of evidence generating 
precise basic belief assignments (specially when belief functions are provided by human experts), and a more flexible 
plausible and paradoxical theory supporting imprecise information becomes necessary. This paper proposes a new issue 
to deal with the fusion of imprecise, uncertain and conflicting source of information. The section [2] presents briefly the 
DSm rule of combination for precise belief functions. In section|5] we present the operations on sets for the paper to be 
self-contained and necessary to deal with imprecise nature of information in our framework. In section |4] we propose 



an issue to combine simple imprecise belief assignment corresponding only to sub-unitary intervals also known as IBS 
(Interval-valued belief structures) in [2 1. In section[5] we present the generalization of our new fusion rules to combine any 
type of imprecise belief assignment which may be represented by the union of several sub-unitary (half-) open intervals, 
(half-)closed intervals and/or sets of points belonging to [0,1]. Several numerical examples are also given. In the sequel, 
one uses the notation (a, b) for an open interval, [a, b] for a closed interval, and (a, b] or [a, b) for a half open and half 
closed interval. 



2 Combination of precise beliefs 
2.1 General DSm rule of combination 

Let's consider a frame of discernment of a fusion problem 9 = {0i, 8 2 , . . . , 6 n }, its hyper-power set D e (i.e. the set 
of all propositions built from elements 8 L of G with R and U operators I6l ll6l . and k independent (precise) sources of 
information B\, B 2 , ■ ■ ., B k with their associated generalized basic belief assignments (gbba) mi(.), m 2 (.), ■ . ., m k {-) 
defined over D e . Let M be the mass matrix 



M 



mn 
m.21 



77112 
77722 



777fel 777 fc2 



mid 

m 2 d 
m kd 



where d = | D & | is the dimension of the hyper-power set, and mtj G [0, 1] for all 1 < i < k and 1 < j < d, is the mass 
assigned by source Bi to the element Aj 6 D e . We use the DSm ordering procedure presented in 1 5 16 1 for enumerating 
the elements A\, A2, . . . , Ad of the hyper-power set D e . The matrix M characterizes all information available which has 
to be combined to solve the fusion problem under consideration. Since mi(.), 7772 (.), . . ., r?ifc(.) are gbba, the summation 
on each raw of the matrix must be one. For any (possibly hybrid) model Ai(Q), we apply the DSm general rule of 
combination (also called DSm hybrid rule) for k > 2 sources to fusion the masses 1 16 1 defined for all A E D e as: 



m M (e)(A) ± 4>{A) S\{A) + S 2 (A) + S 3 (A) 



(1) 



4>(A) is the characteristic emptiness function of the set A, i.e. <fi(A) — 1 if A ^ and <fi(A) = otherwise. = {0, $m} 
represents the set absolutely empty and of all relatively empty elements belonging to D B (elements/propositions which 
have been forced to empty set in the chosen hybrid model M.(Q)). If no constraint is introduced in the model, reduces 
to {0} and this corresponds to the free-DSm model 1 16 1. If all constraints of exclusivity between elements 0i G 8 are 
introduced, the hybrid model A^(9) corresponds to the Shafer's model on which is based the Dempster-Shafer Theory 
(DST) 1 1 3 1 . Si(A), S 2 (A) and S 3 {A) are defined by 



Si(A)± yi n>(^) 



i=i 



(x 1 nx 2 n...nx k )=A 



S 2 (A) 4 



(2) 



(3) 



x 1 ,x 2 ,. -,x h ea i=l 
[U=A]V[(U£0)A(A=I t )] 



(X 1 UX 2 U...UX fc ) = A 

(x 1 nx 2 n...nx fc )ea 



(4) 



where I t = 6 X U 6 2 U . . . U 6 n and U = u(Xi) U u{X 2 ) U . . . U u{X k ). u{X) is the union of all singletons 0* that 
compose X. For example, if X is a singleton then u(X) — X; if X — 81 n 02 or X — 81 U 02 then u(X) = 81 U 02; if 
X = (81 n 2 ) U 3 then u{X) = 8 X U 2 U 3 , etc; by convention u(0) = 0. 



2.2 Examples 

Let's consider at time t the frame of discernment 6 = {0i, 82, #3} and two independent bodies of evidence B\ and B2 
with the generalized basic belief assignments mi(.) and m2(.) given by: 



4eD B 


m 1 (A) 


m 2 (A) 


Oi 


0.1 


0.5 


2 


0.2 


0.3 


o 3 


0.3 


0.1 


e 1 ne 2 


0.4 


0.1 



Table 1 : Inputs of the fusion with precise bba 

Based on the free DSm model and the classical DSm rule @, the combination denoted by the symbol © (i.e. m(.) = 
[mi © 1712] (■)) of these two precise sources of evidence is Then, assume at time t + 1 one finds out for some reason that the 
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m(A) = [mi © ma] (A) 


0i 


0.05 


O2 


0.06 


O3 


0.03 


9i ne 2 


0.52 


0ine 3 


0.16 


e 2 ne 3 


0.11 


0! n 9 2 n 3 


0.07 



Table 2: Fusion with DSm classic rule 



free-DSm model has to be changed by introducing the constraint 0\ n 2 = which involves also 0i D 02 <~) 3 = 0. This 
characterizes the hybrid-model M. we have to work with. Then one uses the general DSm hybrid rule of combination for 
scalars (i.e. for precise masses mi(.) and ma(-) to get the new result of the fusion at time t + 1. According to one 

obtains m{0i n 2 = 0) = 0, m(di n 2 n 3 = 0) = and 





m(A) 


0i 


0.05 + [0.1(0.1) + 0.5(0.4)] = 0.26 


02 


0.06 + [0.2(0.1) + 0.3(0.4)] = 0.20 




0.03 + [0.3(0.1) + 0.1(0.4)] = 0.10 


0in0 3 


0.16 


02D0 3 


0.11 


0lU0 2 


0+ [0.13] + [0.04] = 0.17 



Table 3: Fusion with DSm hybrid rule for model M 



3 Operations on sets 

To manipulate imprecise information and for the paper to be self-contained, we need to introduce operations on sets as 
follows (detailed presentations on Interval Analysis and Methods can be found in 171181 110111 111121 '). The interval opera- 
tions defined here about imprecision are similar to the rational interval extension through the interval arithmetics 1 14 1, but 
they are different from Modal Interval Analysis which doesn't serve our fusion needs. We are not interested in a dual of an 
interval [a, b], used in the Modal Interval Analysis, because we always consider a < b, while its dual, Du([a, b]) = [b, a], 
doesn't occur. Yet, we generalize the interval operations to any set operations. Of course, for the fusion we only need real 
sub-unitary sets, but these defined set operations can be used for any kind of sets. 

Let Si and S2 be two (unidimensional) real standard subsets of the unit interval [0,1], and a number k £ [0,1], then 
one defines 1151 : 



Addition of sets 

SimS2 = S 2 WSi = {x\x = si + 82, sieSi,s 2 e S 2 } with 



inf (Si ffl S 2 ) = inf (Si) + inf (S 2 ) 
sup(Si ffl S 2 ) = sup(Si) + sup(S 2 ) 



1 



and, as a particular case, we have 
Examples: 

[0.1, 0.3] ffl [0.2, 0.5] = [0.3, 0.8] because 0.1 + 0.2 = 0.3 and 0.3 + 0.5 = 0.8; 

(0.1,0.3] ffl [0.2,0.5] = (0.3,0.8]; 

[0.1,0.3] ffl (0.2,0.5] = (0.3,0.8]; 

[0.1,0.3) ffl [0.2,0.5] = [0.3,0.8); 

[0.1,0.3] ffl [0.2,0.5) = [0.3,0.8); 

(0.1,0.3] ffl (0.2,0.5) = (0.3,0.8); 

[0.7,0.8] ffl [0.5,0.9] = [1.2,1.7]; 

{0.4} ffl [0.2, 0.5] = [0.2, 0.5] ffl {0.4} = [0.6, 0.9] because 0.4 + 0.2 = 0.6 and 0.4 + 0.5 = 0.9; 
{0.4} ffl (0.2, 0.5] = (0.6,0.9]; 
{0.4} ffl [0.2,0.5) = [0.6,0.9); 
{0.4} ffl (0.2, 0.5) = (0.6,0.9). 

• Subtraction of sets 

cnc-Ar, ~ ~, J inf(Si B S 2 ) = inf(Si) - sup(S 2 ) 

Si ffl S 2 = \x \x = si - s 2 , si e Si, s 2 e 02} with < 

' \sup(SiBS 2 )=sup(Si)-inf(S 2 ) 



and, as a particular case, we have 

{k} B S 2 = {x I a; = k - s 2 ,s 2 £ S 2 } with 



finf({fc}BS 2 ) = fc-sup(S 2 ) 
1sup({fc}BS 2 ) = fc-inf(S 2 ) 



a ■ "I 1 f c n/H ,, Jmf(S 2 B{fc}) = inf(S 2 )-fc 
and snmlarly for S 2 B {*} wxth g {fc}) = _ fc 

£xam/?/es: 

[0.3, 0.7] B [0.2, 0.3] = [0.0, 0.5] because 0.3 - 0.3 = 0.0 and 0.7 - 0.2 = 0.5; 
[0.3,0.7] B {0.1} = [0.2,0.6]; 

{0.8} B [0.3, 0.7] = [0.1, 0.5] because 0.8 - 0.7 = 0.1 and 0.8 - 0.3 = 0.5; 
[0.1,0.8] B [0.5,0.6] = [-0.5,0.3]; 
[0.1,0.8] B [0.2,0.9] = [-0.8,0.6]; 
[0.2,0.5] B [0.1,0.6] = [-0.4,0.4]. 

Multiplication of sets 

Cr -, C A r , ^ a J inf(5i □ S 2 ) = inf(Si) • inf(S 2 ) 

SiBS 2 = {x \x = si-s 2 ,si eSi,s 2 e S 2 ) with <^ 

[sup Si □ S 2 ) = sup Si) • sup S 2 



and, as a particular case, we have 

{k} □ S 2 = S 2 □ {k} = { x \x = k- s 2 ,s 2 e S 2 } with 



finf({fc}HS 2 ) = fc-inf(S 2 ) 
|sup({fc} □ S 2 ) = k ■ sup(S 2 ) 



Examples: 

[0.1, 0.6] □ [0.8, 0.9] = [0.08, 0.54] because 0.1 • 0.8 = 0.08 and 0.6 • 0.9 = 0.54; 

[0.1, 0.6] □ {0.3} = {0.3} B [0.1, 0.6] = [0.03, 0.18] because 0.3 • 0.1 = 0.03 and 0.3 • 0.6 = 0.18. 



A 



• Division of sets 



In our fusion context, the division of sets is not necessary since the DSm rules of combination (classic or hybrid 
ones) do not require a normalization procedure and thus a division operation. Actually, the DSm rules require only 
addition and multiplication operations. We however give here the definition of division of sets only for the reader's 
interest and curiosity. The division of sets is defined as follows: 

'inf(S*i S 2 ) = inf(Si)/sup(S 2 ) 
IfO i S 2 ,thenSi0S 2 = {x \ x = s 1 /s 2 ,s 1 G S 1 ,s 2 G S 2 }with I sup(Si S 2 ) = sup (Si)/ inf(S 2 ) if £ S 2 

t Sup(Si S 2 ) = +oo if G S 2 

If G S 2 , then Si S 2 = [inf(Si)/sup(S 2 ), +oo) 
and as some particular cases, we have for k ^ 0, 

{fc} S 2 — {x | x — k/s 2 , where s 2 G S 2 \ {0}} with 

and if G S 2 then sup({fc} S 2 ) = +oo 
One has also as some particular case for k ^ 0, 



finf({fc}0S 2 ) = fc/sup(S 2 ) 
|sup({fc}0S 2 ) = fc/inf(S 2 ) 



o m r n u ci finf(S 2 {fc}) = inf(S 2 )/fc 

S 2 0{fc} = {a; a; = s 2 /fc,wheres 2 eS2} with <^ \ 1 \a\n 

|^sup(S 2 {fc}) = sup(S 2 )/fc 

Examples: 

[0.4, 0.6] [0.1, 0.2] = [2, 6] because 0.4/0.2 = 2 and 0.6/0.1 = 6; 
[0.4, 0.6] {0.4} = [1, 1.5] because 0.4/0.4 = 1 and 0.6/0.4 = 1.5; 
{0.8} [0.2, 0.5] = [1.6, 4] because 0.8/0.2 = 4 and 0.8/0.5 = 1.6; 

[0, 0.5] [0.1, 0.2] = [0, 5]: [0, 0.5] {0.4} = [0, 1.25] because 0/0.4 = and 0.5/0.4 = 1.25; 

[0.3, 0.9] [0, 0.2] = [1.5, +oo) because 0.3/0.2 = 1.5 and G (S 2 = [0, 0.2]), sup([0.3, 0.9] [0, 0.2]) = +oo; 

[0,0.9] [0,0.2] = [0,+oo): 

{0.7} [0, 0.2] = [3.5, +oo) because 0.7/0.2 = 3.5 and G (S 2 = [0, 0.2]), sup({0.7} [0, 0.2]) = +oo; 

{0} [0, 0.2] = [0, +oo): [0.3, 0.9] {0} = +oo: 

[0,0.9] {0} = +oo: 

[0.2,0.7] [0,0.8] = [0.25, +oo). 

These operations can be directly extended for any types of sets (not necessarily sub-unitary subsets as it will be showed 
in our general examples of section 6), but for simplicity, we will start the presentation in the following section only for 
sub-unitary subsets. 

Due to the fact that the fusion of imprecise information must also be included in the unit interval [0, 1] as it happens 
with the fusion of precise information, if the masses computed are less than one replaces them by 0, and similarly if 
they are greater than 1 one replaces them by 1. For example (specifically in our fusion context): [0.2, 0.4] EB [0.5, 0.8] = 
[0.7, 1.2] will be forced to [0.7, 1]. 

4 Fusion of beliefs denned on single sub-unitary intervals 
4.1 DSm rules of combination 

Let's now consider some given sources of information which are not able to provide us a specific/precise mass G [0,1], 
but only an interval centered 1 in rriij, i.e. Jjj = [rriij — , ra^ + eij] where < < 1 and Jjj C [0, 1] for all 1 < i < k 
and 1 < j < d. The cases when Jjj are half-closed or open are similarly treated. 



'This interval centered assumption is not important actually but has been adopted here only for notation convenience. 



Lemma 1: if A, B C [0, 1] and a G [0, 1] then: 



inf (A BB) = inf(A) • inf (B) 
sup(A QB) = sup(A) • sup(B) 

inf (a • A) = a • infL4) 
sup (a • A) = a ■ sup (A) 



J inf (A 8 -B) = inf (A) + inf (B) 
[sup(A 8 -B) = sup(A) + sup(B) 

J inf (a + A) = a 4 inf (A) 
1 sup(a + A) = a 4 sup(A) 



We can regard a scalar a as a particular interval [a, a], thus all operations of the previous lemma are reduced to 
multiplications and additions of sub-unitary intervals. Therefore, the DSm general rule ([0, which operates (multiplies 
and adds) sub-unitary scalars, can be extended to operate sub-unitary intervals. The formula Q remains the same, but 
rrii(Xi), 1 < i < k, are sub-unitary intervals l. L j. The mass matrix M is extended to: 





mn - en 


m i2 - 


£12 • 


■ mid ~ 


£ld 


inf(M) = 


m 2 i - £21 


m 22 - 


£22 


■ m 2 d - 


£2(2 




TOfcl - £fci 


m k2 - 


£fc2 ■ 


■ m kd - 


£fcd_ 




mn + £n 


mi2 4 


£12 • 


■ ■ m ld 4 


£ld 


sup(M) = 


mix 4 £21 


m 2 2 4 


£22 


■ ■ m 2 d 4 


£2d 




TOfci + e kl 


m k2 4 


£fe2 ■ 


■ ■ m kd 4 


£/cd 



Notations: Let's distinguish between DSm general rule for scalars, noted as usual m,M.(0)(A), or mj(JQ), etc., and the 
DSm general rule for intervals noted as Wyvf(e)(^-)' or m i (-^*)> etc - Hence, the DSm general rule for interval-valued 
masses is: 



with 



inf(m^ (e) (A)) 4 J>(A) Sj nf (A) 4 S l f(A) + Sf(A) 



s^ f (A) = yi n inf ( m '(^)) 



(5) 



x 1 ,x 2 ,...,x k eD 



e i=l 



(x 1 nx 2 n...nx k )=A 

k 

s 2 ni (A)± yi n inf (™^)) 



and 



with 



x 1 ,x 2 ,...,x k gd6> i=l 

{X 1 UX 2 U...UX k )=A 

(x 1 nx 2 n...nx k )e<b 

sup(m^ (e) (A)) 4 <j)(A) \ST P (A) + S? P (A) + S? P (A) 



(6) 



^ up (A) A 



5™ P (A) 4 



(Xinx 2 n...nx fc )=A 



E 



HsupK^XO) 



X! ,x 2 ,...,x k eB i=l 
[W=A]V[(We0)A( J 4=/ t )] 



x 1 ,x 2 ,...,x k eD® 

(X 1 UX 2 U...UX fc ) = A 

(x 1 nx 2 n...nx fc )e0 



Actually formula (0 results from applying the DSm hybrid rule for scalars to the matrix inf (M), while formula 
results from applying the DSm hybrid rule for scalars to the matrix sup(M). The bounds of the DSm classic rule for the 
free-DSm model are given for all A G D e by S" ll (A) and S'™ P (A). Combining and 0, one gets directly: 



(7) 



Of course, the closeness of this interval to the left and/or to the right depends on the closeness of the combined 



intervals L 



the left, then 
l,...,d: 



If all of them are closed to the left, then m^^^A) is also closed to the left. But, if at least one is open to 



Vj 



(A) is open to the left. Similarly for the closeness to the right. Because one has Vi 
lim (inf(M)) = lim (sup(M)) = M 

It results the following theorem: 

d, one has: 

liniinfy (A) = lim eij ^ (inf(m^ (e) (A))) 



, k and 



(8) 



Theorem 1: \/A e £> e , Vi = 1, . . . , k and Vj = 1, 

lim m^Q^A) = [lim(yl), lim (A)] with 



infij 



supj 



_lim suPij (yl) = lim £i3 ^ (sup(m^ (e) (A))) 



(9) 



In other words, if all centered sub-unitary intervals converge to their corresponding mid points (the imprecision be- 
comes zero), then the DSm rule for intervals converges towards the DSm rule for scalars. 

Normally we must apply the DSm classical or hybrid rules directly to the interval-valued masses, but this is equivalent 
to applying the DSm rules to the inferior and superior bounds of each mass. If, after fusion, the sum of inferior masses is 
< 1 (which occurs all the time because combining incomplete masses one gets incomplete results) and the sum of superior 
masses is > 1 (which occurs all the time because combining paraconsistent masses one gets paraconsistent results), then 
there exist points in each resulted interval-valued mass such that their sum is 1 (according to a continuity theorem). 

4.2 Example with the DSm classic rule 

Let's take back the previous example (see section l2~2l . but let's now suppose the sources of information give at time t 
imprecise generalized basic belief assignments, i.e. interval-valued masses centered in the scalars given in section l2~2l of 
various radii according to table 0] 



A e £> w 


m[{A) 


mi(A) 


Bi 

02 
03 
0lC\0 2 


[0.05,0.15] 
[0.1,0.3] 

[0.15,0.45] 
[0.2,0.6] 


[0.4,0.6] 
[0.1,0.5] 
[0,0.2] 
[0.05,0.15] 



Table 4: Inputs of the fusion with imprecise bba 

Based on the free DSm model and the classical DSm rule applied to imprecise basic belief assignments following the 
method proposed in previous section, one has: 

m I (6'i) = [0.05,0.15] □ [0.4,0.6] = [0.020,0.090] 
m J (0 2 ) = [0.1,0.3] E [0.1,0.5] = [0.010,0.150] 
77/(613) = [0.15,0.45] □ [0,0.2] = [0,0.090] 
m I (8 1 n 3 ) = [[0.05, 0.15] E [0, 0.2]] ffl [[0.4, 0.6] E [0.15, 0.45]] = [0, 0.030] ffl [0.060, 0.270] = [0.060, 0.300] 
m I {6 2 n 3 ) = [[0.1, 0.3] E [0, 0.2]] ffl [[0.1, 0.5] E [0.15, 0.45]] = [0, 0.06] ffl [0.015, 0.225] = [0.015, 0.285] 

m J (0! n 2 n 3 ) = [[0.15, 0.45] B [0.05, 0.15]] ffl [[0, 0.2] B [0.2, 0.6]] 
= [0.0075, 0.0675] ffl [0,0.12] 
= [0.0075,0.1875] 



n 



m I (0 1 n 2 ) = [[0.2, 0.6] □ [0.05, 0.15]] ffl [[0.05, 0.15] E [0.05, 0.15]] ffl [[0.4, 0.6] □ [0.2, 0.6]]ffl 
[[0.1, 0.3] □ [0.05, 0.15]] ffl [[0.1, 0.5] □ [0.2, 0.6]]ffl 
[[0.05, 0.15] □ [0.1, 0.5]] ffl [[0.4, 0.6] □ [0.1, 0.3]] 
= [0.010, 0.90] ffl [0.0025, 0.0225] ffl [0.08, 0.36] ffl [0.005, 0.045]ffl 

[0.02, 0.30] ffl [0.005, 0.075] ffl [0.04, 0.18] = [0.1625, 1.0725] = [0.1625, 1] 

The last equality comes from the absorption of [0.1625, 1.0725] into [0.1625, 1] according to operations on sets defined 
in this fusion context. Thus, the final result of combination m 1 (.) = [m[ © m^K-) °f these two imprecise sources of 
evidence is given in table [5] 



A e _D W 


m J (A) = [m[ © m J 2 ](A) 


0i 


[0.020,0.090] 


2 


[0.010,0.150] 


O3 


[0,0.090] 


0in0 2 


[0.1625, 1.0725 -> 1] 


0ine 3 


[0.060,0.300] 


02 n6» 3 


[0.015,0.285] 


61 n 6» 2 n 6> 3 


[0.0075,0.1875] 



Table 5: Fusion with DSm classic rule for free-DSm model 

There exist some points, for example 0.03, 0.10. 0.07, 0.4, 0.1, 0.2, 0.1 from the intervals [0.020, 0.090], . . ., [0.0075, 0.1875] 
respectively such that their sum is 1 and therefore the admissibility of the fusion result holds. Note that this fusion process 
is equivalent to using the DSm classic rule for scalars for inferior limit and incomplete information (see table|5Jl, and the 
same rule for superior limit and paraconsistent information (see table0. 



A e Z? w 


m l f{A) 


m 2 nt (A) 


m lnt {A) 


61 


0.05 


0.4 


0.020 


62 


0.1 


0.1 


0.010 


03 


0.15 








0ir\8 2 


0.2 


0.05 


0.1625 


0lf\03 








0.060 


2 ne 3 








0.015 


6»i n e 2 n e 3 








0.0075 



Table 6: Fusion with DSm classic rule on lower bounds 



A e U H 


ml up (A) 


mr(A) 


m su P(A) 


0i 


0.15 


0.6 


0.090 


02 


0.3 


0.5 


0.150 


03 


0.45 


0.2 


0.090 


01^02 


0.6 


0.15 


1.0725 -> 1 


01O03 








0.300 


6> 2 n 6» 3 








0.285 


0i n 2 n 3 








0.1875 



Table 7: Fusion with DSm classic rule on upper bounds 



4.3 Example with the DSm hybrid rule 

Then, assume at time t + 1 one finds out for some reason that the free-DSm model has to be changed by introducing the 
constraint 0\ n 02 = which involves also 6\ fl 62 H #3 = 0. One directly applies the DSm hybrid rule for set to get the 
new belief masses: 

m J (0i) = [0.020, 0.090] ffl [[0.05, 0.15] □ [0.05, 0.15]] ffl [[0.4, 0.6] □ [0.2, 0.6]] 
= [0.020, 0.090] ffl [0.0025, 0.0225] ffl [0.08, 0.36] = [0.1025, 0.4725] 



Q 



m I (8 2 ) = [0.010, 0.150] ffl [[0.1, 0.3] □ [0.05, 0.15]] ffl [[0.1, 0.5] □ [0.2, 0.6]] 
= [0.010, 0.150] ffl [0.005, 0.045] ffl [0.02, 0.30] = [0.035, 0.495] 



(0a) = [0, 0.090] ffl [[0.15, 0.45] □ [0.05, 0.15]] ffl [[0, 0.2] □ [0.2, 0.6]] 
= [0, 0.090] ffl [0.0075, 0.0675] ffl [0, 0.12] = [0.0075, 0.2775] 



(0i U 6 2 ) = [[02, 0.6] □ [0.05, 0.15]] ffl [[0.05, 0.15] □ [0.1, 0.5]] ffl [[0.4, 0.6] □ [0.1, 0.3]] 
= [0.010, 0.090] ffl [0.005, 0.075] ffl [0.04, 0.18] = [0.055, 0.345] 

m 1 (8i n 82) = m I (8i (~l 62 f~l #3) = by definition of empty masses (due to the choice of the hybrid model A4). 
m J (0i n 83) = [0.060, 0.300] and m I (8 2 n 3 ) = [0.015, 0.285] remain the same. Finally, the result of the fusion of 
imprecise belief assignments for the chosen hybrid model M., is summarized in table[H] 



A e Z? w 


m J (A) = [m mt (A),m su P(A)} 


0i 

02 

3 

0i n 2 = 

01 n 3 

02 n 3 

0i n 2 n 3 = 

0lU0 2 


[0.1025,0.4725] 

[0.035,0.495] 
[0.0075,0.2775] 

[0,0] =0 
[0,060,0.300] 
[0.015,0.285] 

[0, 0] = 
[0.055,0.345] 



Table 8: Fusion with DSm hybrid rule for model M 

The admissibility of the fusion result still holds since there exist some points, for example 0.1, 0.3, 0.1, 0, 0.2, 0.1, 
0, 0.2 from the intervals [0.1025, 0.4725], . . ., [0.055, 0.345] respectively such that their sum is 1. Actually in each of 
these examples there are infinitely many such groups of points in each respective interval whose sum is 1 . This can be 
generalized for any examples. 

5 Generalization of DSm rules for sets 

In this section, we extend the previous results on the fusion of admissible imprecise information defined only on single 
sub-unitary intervals to the general case where the imprecision is defined on sets. In other words, in previous section 
we dealt with admissible imprecise masses having the form m 1 (A) = [a, b] C [0, 1], and now we deals with admissible 
imprecise masses having the form m 1 (A) — [01, 61] U. . . U [a m ,b m ] U (c±, gJi) U . . . U (c„, d n ) U (ei, /1] U . . . U (e p , f p ] U 
[31, hi) U . . . U [g qi h q ) U {A\, . . . , A r } where all the bounds or elements involved into m (A) belong to [0, 1]. 

5.1 General DSm rules for imprecise beliefs 

From our previous results, one can generalize the DSm classic rule from scalars to sets in the following way: \/A ^ G 



m J (A) = 



E 



n 



(10) 



X 1 ,X 2 ,...,X k £D B i=l,...,k 

{x 1 nx 2 n...nx k ) = A 



where 



E- d n 



represent the summation, and respectively product, of sets. 
Similarly, one can generalize the DSm hybrid rule from scalars to sets in the following way: 

™>MV)(A) = M H \sl(A) ffl S'(A) ffl Si(A) 



(11) 



n 



4>{A) is the characteristic emptiness function of the set A and S[{A), S^A) and S[(A) are defined by 



S{(A) 4 



e n 



mi(Xi) 



X 1 ,X 2 ,...,X k £D e t=l,...,fc 
(Xinx 2 n...nx fe )=^ 



E 



Xi,x 2 ,...,x fe e0 »=i,...,fc 

[W=A]V[(M€«)A(A=I i )] 



e n 



n 



(12) 



(13) 



(14) 



Xi,X 2 ,...,X fc e-D e i=l,---,fc 

(X 1 UX 2 U..-UX fc ) = A 

(x 1 nx 2 n...nx fc )E0 



In the case when all sets are reduced to points (numbers), the set operations become normal operations with numbers; 
the sets operations are generalizations of numerical operations. 



5.2 Some lemmas and theorem 

Lemma 2: Let the scalars a, b > and the intervals C [0,1], with a G I\ and b G h- Then obviously 

(a + b) G h ffl ^2 and (a • 6) G Ji □ J 2 . 

Because in DSm rules of combining imprecise information, one uses only additions and subtractions of sets, according to 
this lemma if one takes at random a point of each mass set and one combines them using the DSm rules for scalars, the 
resulted point will belong to the resulted set from the fusion of mass sets using the DSm rules for sets. 

Lemma 3: Let 9 = {6-1,62, ■ • ■ , 9 n } and K > 2 independent sources of information, and d = dim(D e ). By combina- 
tion of incomplete information in DSmT, one gets incomplete information. 

Proof: Suppose the masses of the sources of information on D e are for all 1 < j < K, represented by the mass-vector 
rrij = [m n , m j2 , m Jd ] with < J2t=i TO > < ^ According to the DSm network architecture, no matter what DSm 
rule of combination is applying (classic or hybrid), the sum of all resulted masses has the form: 

K 

\\{m h + m j2 + ... + m jd ) < ( 1 x 1 x . . . x 1 ) = 1 (15) 

J — 1 K times 

Lemma 4: By combination of paraconsistent information, one gets paraconsistent information. 



Proof: Using the same notations and similar reasoning, one has for all 1 < j < K, mj = [nij 1 , m,j 2 , . . . , m,j d ], with 
Y? r =i m J r > !• Then 

K 

Y[(m n + m j2 + ... + m jd ) > ( 1 x 1 x . . . x 1 ) = 1 

J = 1 K times 

Lemma 5: Combining incomplete (sum of masses < 1) with complete (sum of masses = 1) information, one gets in- 
complete information. 



Lemma 6: Combining complete information, one gets complete information. 



Remark: Combining incomplete with paraconsistent (sum of masses > 1) information can give any result. For example: 

• If the sum of masses of the first source is 0.99 (incomplete) and the sum of masses of the second source is 1.01 
(paraconsistent), then the sum of resulted masses is 0.99 x 1.01 = 0.9999 (i.e. incomplete) 

• But if the first is 0.9 (incomplete) and the second is 1.2 (paraconsistent), then the resulted sum of masses is 0.9 x 
1.2 = 1.08 (i.e. paraconsistent). 

We can also have: incomplete information fusionned with paraconsistent information and get complete information. 
For example: 0.8 x 1.25 = 1. 



1 n 



Admissibility condition: 

An imprecise mass on D e is considered admissible if there exist at least a point belonging to [0, 1] in each mass set 
such that the sum of these points is equal to 1 (i.e. complete information for at least a group of selected points). 

Remark: A complete scalar information is admissible. Of course, for the incomplete scalar information and paraconsistent 
scalar information there can not be an admissibility condition, because by definitions the masses of these two types of 
informations do not add up to 1 (i.e. to the complete information). 



i i 



Theorem of Admissibility: 



Let a frame 9 = {6\, 82, ■ ■ ■ ,0 n }, with n > 2, its hyper-power set D e with dim(£> e ) = d, and if > 2 sources 
of information providing imprecise admissible masses on D e . Then, the resulted mass, after fusionning the imprecise 
masses of these sources of information with the DSm rules of combination, is also admissible. 

Proof: Let Sj, 1 < j < K, be an imprecise source of information, and its imprecise admissible mass = [mj x , mj 2 , . . . , 
We underline that all m^ r , for 1 < r < d, are sets (not scalars); if there is a scalar a, we treat it as a set [a, a]. Because 

is admissible, there exist the points (scalars in [0, 1]) m| x € mj^ m* 2 e m^,. . . ,m s jd 6 mj d such that J2t=i m j 1 = !• 
This property occurs for all sources of information, thus there exist such points m* r for any 1 < j < K and any 1 < r < d. 
Now, if we fusion, as a particular case, the masses of only these points, using DSm classic or hybrid rules, and according 
to lemmas, based on DSm network architecture, one gets complete information (i.e. sum of masses equals to 1). See also 
Lemma 2. 

5.3 An example with multiple-interval masses 

We present here a more general example with multiple-interval masses. For simplicity, this example is a particular case 
when the theorem of admissibility is verified by few points, which happen to be just on the bounders. More general and 
complex examples (not reported here due to space limitations), can be given and verified as well. It is however an extreme 
example, because we tried to comprise all kinds of possibilities which may occur in the imprecise or very imprecise 
fusion. So, let's consider a fusion problem over 6 = {6>i, 9 2 }, two independent sources of information with the following 
imprecise admissible belief assignments 



A e D H 


m{{A) 


m 2 (A) 


02 


[0.1,0.2] U {0.3} 
(0.4,0.6) U [0.7,0.8] 


[0.4,0.5] 
[0,0.4] U {0.5,0.6} 



Table 9: Inputs of the fusion with imprecise bba 



Using the DSm classic rule for sets, one gets 

m J (0i) = ([0.1, 0.2] U {0.3}) □ [0.4, 0.5] 

= ([0.1, 0.2] □ [0.4, 0.5]) U ({0.3} □ [0.4, 0.5]) 

= [0.04, 0.10] U [0.12,0.15] 
m I (6 2 ) = ((0.4, 0.6) U [0.7, 0.8]) □ ([0, 0.4] U {0.5, 0.6}) 

= ((0.4, 0.6) □ [0, 0.4]) U ((0.4, 0.6) □ {0.5, 0.6}) U ([0.7, 0.8] □ [0, 0.4]) U ([0.7, 0.8] □ {0.5, 0.6}) 

= (0, 0.24) U (0.20, 0.30) U (0.24, 0.36) U [0, 0.32] U [0.35, 0.40] U [0.42, 0.48] 

= [0,0.40] U [0.42,0.48] 

m I (9 1 n 82) = [([0.1, 0.2] U {0.3}) □ ([0, 0.4] U {0.5, 0.6})] ffl [[0.4, 0.5] □ ((0.4, 0.6) U [0.7, 0.8])] 

= [([0.1, 0.2] □ [0, 0.4]) U ([0.1, 0.2] □ {0.5, 0.6}) U ({0.3} □ [0, 0.4]) U ({0.3} □ {0.5, 0.6})] 

ffl [([0.4, 0.5] E (0.4, 0.6)) U ([0.4, 0.5] □ [0.7, 0.8])] 
= [[0, 0.08] U [0.05, 0.10] U [0.06, 0.12] U [0, 0.12] U {0.15, 0.18}] ffl [(0.16, 0.30) U [0.28, 0.40]] 
= [[0, 0.12] U {0.15, 0.18}] ffl (0.16, 0.40] 
= (0.16, 0.52] U (0.31, 0.55] U (0.34, 0.58] 
= (0.16,0.58] 

Hence finally the fusion admissible result is given by: 



A G 


m J (A) = [m{ ®m 2 ](A) 


0i 

02 
0lC\02 
0!U02 


[0.04,0.10] U [0.12,0.15] 
[0,0.40] U [0.42,0.48] 
(0.16,0.58] 




Table 10: Fusion result with the DSm classic rule 



1 o 



If one finds out that 0\ f~l 2 = (this is our hybrid model M one wants to deal with), then one uses the DSm hybrid rule 
for sets il It : m I M (9i n 02) = and m I M (8i U 6*2) = (0.16, 0.58], the others imprecise masses are not changed. In other 
words, one gets now with DSm hybrid rule applied to imprecise beliefs: 



A G _D W 


m l M {A) = [mi®m 2 ](A) 


Oi 

n e 2 = 

0iU0 2 


[0.04,0.10] U [0.12,0.15] 
[0,0.40] U [0.42,0.48] 



(0.16,0.58] 



Table 1 1 : Fusion result with the DSm hybrid rule for M 

Let's check now the admissibility conditions and theorem. For the source 1, there exist the precise masses (mi (0i) = 
0.3) G ([0.1,0.2] U {0.3}) and (m x (0 2 ) = 0.7) G ((0.4,0.6) U [0.7,0.8]) such that 0.3 + 0.7 = 1. For the source 2, 
there exist the precise masses (mi(0i) = 0.4) G ([0.4,0.5]) and (ma (0a) = 0.6) G ([0,0.4] U {0.5,0.6}) such that 
0.4 + 0.6 = 1. Therefore both sources associated with m{(.) and m^.) are admissible imprecise sources of information. 

It can be easily checked that the DSm classic fusion of mi (.) and ma(.) yields the paradoxical basic belief assignment 
m(0i) = [mi © m 2 ](0i) = 0.12, m(0 2 ) = [mi © m 2 ](0 2 ) = 0.42 and m(0i n 2 ) = [mi © m 2 ](0i n 2 ) = 0.46. 
One sees that the admissibility theorem is satisfied since (m(0i) = 0.12) G (m / (0 i ) = [0.04,0.10] U [0.12,0.15]), 
(m(0 2 ) = 0.42) G (m J (0 2 ) = [0,0.40] U [0.42,0.48]) and (m(0i n 2 ) = 0.46) G (m J (0i n 2 ) = (0.16,0.58]) such 
that 0.12 + 0.42 + 0.46 = 1. Similarly if one finds out that 0i n 2 = 0, then one uses the DSm hybridrule and one gets: 
m(0i n 2 ) = and m(0i U 2 ) = 0.46; the others remain unchanged. The admissibility theorem still holds. 

6 Conclusion 

In this paper, we proposed from the DSmT framework, a new general approach to combine, imprecise, uncertain and 
possibly paradoxist sources of information to cover a wider class of fusion problems. This work was motivated by the 
fact that in most of practical and real fusion problems, the information is rarely known with infinite precision and the 
admissible belief assignment masses, for each element of the hyper-power set of the problem, have to be taken/chosen 
more reasonably as sub-unitary (or as a set of sub-unitary) intervals rather than a pure and simple scalar values. This is a 
generalization of previous available works proposed in literature (mainly IBS restricted to TBM framework). One showed 
that it is possible to fusion directly interval-valued masses using the DSm rules (classic or hybrid ones) and the operations 
on sets defined in this work. Several illustrative and didactic examples have been given throughout this paper to show the 
application of this new approach. The method developed here can also combine incomplete and paraconsistent imprecise, 
uncertain and paradoxical sources of information as well. This approach (although focused here only on the derivation of 
imprecise basic belief assignments) can be extended without difficulty to the derivation of imprecise belief and plausibility 
functions as well as to imprecise pignistic probabilities according to the generalized pignistic transformation presented in 
1161 . This work allows the DSmT to cover a wider class of fusion problems. 
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